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Abstract 

In this paper we prove that if S is any finite configuration of points 
in Z 2 , then any finite coloring of E 2 must contain uncountably many 
monochromatic subsets homothetic to S. We extend a result of Brown, 
Dunfield, and Perry on 2-colorings of E 2 to any finite coloring of E 2 . 

1 Introduction 

Let E 2 denote the Euclidean Plane. Many authors have considered the 
question, for which finite sets S in E 2 is it true that if the points of 
E 2 are colored in finitely many colors, there must be some monochro- 
matic subset congruent to S? (For an extensive treatment of this and 
related problems, see (Zj.) Call such a set S Ramsey (for ¥?). In [6], 
it is proved that all right triangles are Ramsey for two colors. No 
equilateral triangles are Ramsey, for we can avoid a monochromatic 
equilateral triangle with side length d by coloring the plane with ver- 
tical strips of width \/3d/2, alternating in red and blue. In [3], it is 
conjectured that if a 2-coloring of E 2 contains no monochromatic equi- 
lateral triangles with unit side length, then it contains monochromatic 
equilateral triangles of all other sizes. 

We might also consider replacing the word congruent above with 
homothetic (where A is homothetic to B if A can be mapped onto B 
by a translation and a dilation). Gallai's Theorem solves this problem 
in the affirmative — see below. 

Finally, let us further expand our consideration to include all monochro- 
matic subsets similar to S (where A is similar to B if A can be 
mapped onto B by some sequence of translations, dilations, rotations, 
and reflections). In Theorem 4 of [3], the authors show that in any 



given 2-coloring of E 2 there exist uncountably many r G IR + so that 
there is a monochromatic equilateral triangle with side length r; hence 
there exist uncountably many monochromatic sets similar to any given 
equilateral triangle. It is this result that we strengthen in this paper, 
especially in Theorem [8] below. 

Throughout, we let [k] = {1, . . . , k). 

2 Main Results 

We begin with a definition. 

Definition 1. A rectangle in E 2 is a set of four points 

{(x, y), (x + d!,y), (x, y + d 2 ), (x + d 1 ,y + d 2 )}, 

with di,d 2 > 0. A rectangle in Z 2 is a set of four points 

{{x, y), (x + di, y), (x, y + d 2 ), (x + d 1 ,y + d 2 )}, 

with x,y,di,d 2 G Z and di,d 2 > 0. A square in E 2 (respectively, Z 2 ) 
is a rectangle in E 2 (respectively, Z 2 ) with d\ = d 2 . 

Note that in this paper, all rectangles and squares have sides paral- 
lel to the axes. The proof of the following lemma is left to the reader. 

Lemma 2. Let Z x Z be colored in finitely many colors; then there 
exists some monochromatic rectangle. 

Throughout this paper, we will rely heavily on factoring E 2 into 
cosets, as in E /zxZ- Each coset C G E /zxz is of the form 

(x,y) + (ZxZ), (x,y) G [0, 1) x [0, 1), 

and so C is an infinite grid; hence Lemma [2] applies to C (even though 
C is not equal as a set to Z x Z). This yields the following result: 

Theorem 3. For each r G M + and for every finite coloring of E 2 there 
exist uncountably many monochromatic rectangles with side lengths 
that are integer multiples of r. 

Proof. Let rZ denote {rn : n G Z}. Then e2 / r ZxrZ is a collection of 
cosets of the form 

(x, y) + (rZ x rZ), (x, y) G [0, r) x [0, r). 

A fixed coset C is a grid that is a translation of rZ x rZ. By Lemma 
[21 C contains a monochromatic rectangle. □ 
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"Gallai's Theorem", which first appeared in the literature in [5], 
refers to one of two results: 

Theorem 4 (Gallai's Theorem on Z 2 ). Let S be a finite subset of 
Z 2 . Then any finite coloring of Z 2 contains a monochromatic subset 
homothetic to S. 

Theorem 5 (Gallai's Theorem on E 2 ). Let S be any finite subset of 
E 2 . Then any finite coloring of E 2 contains a monochromatic subset 
homothetic to S. 

(For a discussion of Gallai's Theorem as well as a proof, see [7], 
p. 508.) From Theorem U we see that any finite coloring of Z x Z, 
hence any of our coset "grids", will contain a monochromatic square. 
Using this result, we can prove a variation on Theorem [3] in which all 
of the monochromatic rectangles are similar to one another. Let the 
aspect ratio of a rectangle denote the ratio of a rectangle's width to 
its height. 

Theorem 6. For each r E M + and for every finite coloring of E 2 , 
there exist uncountably many rectangles with aspect ratio r. 

Proof. Consider E2 /rZxZ- Any coset C is a grid, and hence by Theo- 
rem 2] contains a "square" of the form {(rn, to), (r(n + d),m), (rn,m + 
d),(r(n + d),m + d)}, which corresponds to a rectangle with width rd 
and height d. □ 

In [1] , the authors try to find the smallest n so that any 2-coloring 
of [n] x [n] contains a monochromatic square; they show n > 13. In 
[2], the authors prove that n = 15 with the aid of computers. Hence 
we may give the following improvement of Theorem [6] for two colors: 

Theorem 7. Let < r < 1. For all 2-colorings of the unit square 
there exist uncountably many monochromatic rectangles with aspect 
ratio r. 

Proof. Let the unit square be 2-colored, and let < r < 1. We 
need only consider the subset [0, r] x [0, 1] of the unit square. Let 
A = {0, ^, . . . , if}, and let rA = {0, f§, . . . , ^}. Consider 
the collection of cosets 

MxM /rAxA 

Each coset is a 15-by-15 grid, hence by [2] contains a monochromatic 
"square", which is a rectangle with aspect ratio r. □ 
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Now let us consider equilateral triangles. In [3], the following ap- 
pears as Theorem 4: 

For every two [-] coloring of E 2 , there exist an uncountable 
number of values of r, where r G M + , such that an equilat- 
eral triangle of side r exists monochromatically. 

We extend this result to a stronger version that applies to any finite 
coloring of E 2 . Let T be the unit equilateral triangle {(0, 0), (1, 0), (1/2, \/3/2)}. 

Theorem 8. For any finite coloring of E 2 there exist uncountably 
many r G M + such that there exist uncountably many monochromatic 
equilateral triangles with side length r homothetic to T . Furthermore, 
for any 2-coloring of the unit square there exist uncountably many 
r G (0, 1] such that there exist uncountably many monochromatic 
equilateral triangles of side length r homothetic to T ■ 

Proof. For the proofs of both claims, we will consider two copies of 
E 2 , which we will think of as vector spaces — the first copy (the do- 
main) with respect to the basis ((1,0), (0, 1)), and the second copy (the 
range) with respect to the basis ((r, 0), (|, ^^p)), with r to be chosen 
later. We will also need the vector-space isomorphism <p : E 2 — > E 2 
that maps 



Notice that <p sends a square to a rhombus. 

To prove the first claim, fix r G M + and suppose the range E 2 
is finitely colored by x : E 2 — >• [k]. Let % induce a coloring \' of 
the domain E 2 via <p , i.e. let x'{ x iV) = x( ( / 3 ( x )2/))- Each coset 
c g E 7z xz contains a monochromatic square by Theorem |H The 
image of such a square under ip is a rhombus with side length rk for 
some k G Z + , and acute interior angles of measure 60 degrees. This 
gives a monochromatic equilateral triangle with side length an integer 
multiple of r homothetic to T ■ Letting r range over R + gives the 
desired result. 

To prove the second claim, let < r < ^ and let the unit square 



[0,1] x [0,1] be 2-colored by % ■ [0,1] x [0,1] -»• [2]. Now <p([0,15] x 



(1,0) h+(r,0) 



and 
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[0,15]) is a subset of the unit square; let % induce a 2-coloring x' 
of [0,15] x [0,15] via where x'( x iV) = x(<p( x ,y))- Let A = 

{0, 1,2, ... , 14}. By [2J, any coset in [0 ' 151x[0 ' 151 /axA, which is a 15- 
by-15 grid, contains a monochromatic square. As before, the image 
under (p of such a square contains a monochromatic equilateral triangle 
with side lengths (small) integer multiples of r homothetic to T ■ Now 
letting r range over uncountably many values in (0, that are linearly 
independent over Z gives the desired result. □ 

Let us generalize and summarize what we have done so far: 

Theorem 9. Let S be a finite configuration of points in the inte- 
ger lattice ZxZ. In any finite coloring of the plane E 2 , there exist 
uncountably many monochromatic homothetic copies of S. 

Proof. Consider the collection of cosets E VzxZ- A fixed coset C is 
a translation of Z x Z. By Gallai's theorem, each coset contains a 
monochromatic subset homothetic to S. □ 

3 Conclusions 

The results given here rely on partitions of the plane into "nice" cosets, 
or cosets skewed by a linear transformation. The proof of Theorem [8] 
could be adapted to any rhombus or parallelogram, hence any triangle. 

Problem 1. Show that for any finite coloring of E 2 and any 4-point 
configuration in the plane, some color class must contain uncountably 
many homothetic copies of the configuration. 

It seems natural to conjecture that any finite configuration in the 
plane — which must appear in some color class by Gallai's Theorem on 
E 2 — must appear in fact uncountably many times. 

Problem 2. Show that for any finite coloring of E 2 and any finite 
S C E 2 , some color class must contain uncountably many homothetic 
copies of S. 

A solution to either of these problems would presumably require a 
partition of the plane more clever than the ones given here. 
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